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Abstract^ We use class field theory to search for curves with many rational 
points over the finite fields of cardinality < 5. By going through abelian covers 
of each curve of genus < 2 over these fields we find a number of new curves. In 
particular, over F2 we settle the question of how many points there can be on a 
curve of genus 17 by finding one with 18 points. The search is aided by computer; 
in some cases it is exhaustive for this type of curve of genus up to 50. 

1. Introduction 

Let g be a prime power and let 5 be a non- negative integer. Denote by ^q{g) 
the maximum number of rational points possible on a projective, smooth and geo- 
metrically irreducible curve of genus g, defined over the finite field F^; equivalently, 
the number of rational places possible in a global function field of genus g with 
full constant field F^. Interest in determining Nq{g) arose in the 1980's, among 
others with It has turned out to be a difficult task; it is still open even for 
small genera over F2, starting with g = 12 and 16. See [2] for an overview of the 
history of the question and of different methods that have been used to investigate 
it. The current intervals in which Nq{g) is known to lie for 5 < 50 are collected on 
the webpage 0] . In this article we improve upon the lower bounds of many of these 
intervals by constructing new examples of curves with many points. 

Most of the lower bounds in [J are obtained as abelian covers of some curve of low 
genus; often by going through for example Artin-Schreier or Kummer extensions, 
or fibre products of such extensions, but also by using class groups. We utilize the 
ray class groups to search through abelian extensions of curves of small genus in a 
systematic fashion; the aim was to find all improvements of [4] that can be obtained 
in this way. More precisely, for each finite field k of cardinality < 5 and for each 
curve C/fc of genus < 2 we perform a computer search that check all abelian covers 
of C whose conductor degree is bounded by cZ, where the limit d is set in each case 
by our computer power. 

Over F2 our search is exhaustive for the base curves of genus 2 with < 4 points. 
Here it yields a curve that shows N2(17) = 18, and improves upon the lower bounds 
also for genus 45, 46 and 48. Over Fg for g = 3,4, 5 we also found a number of 
improvements of [3], see Section [31 As expected, the search also reproduced most 
of the old records in [3]. 

The search was done using Magma [T] . We have formulated everything in terms 
of function fields (rather than curves), see [7] and [5]. 

2. Method 

Notation. By a function field F/k we will always mean a global function field with 
full constant field k, i.e., k is algebraically closed in F. We write Pp for the set of 
places of F. 
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Class Field Theory. Let F/k he a function field, let D be an effective divisor of 
F and let C\d{F) (or just C\d) be the ray divisor class group modulo D of F, i.e., 
the group of divisors relatively prime to D modulo principal divisors congruent to 
1 modulo D. There is an inclusion reversing correspondence between finite abelian 
extensions K/F with conductor < D, and subgroups U C C\d{F) of finite index, 
see [5] . For U a subgroup of C\d of finite index d, let F^ /F be the corresponding 
abelian extension. This extension has degree d; it is unramified outside of the 
support of D, where a place splits completely if and only if its image lies in U. 
When S* C P_F is a set of places whose images in CId generate U we also write 
Fg / F for F^ /F. This is then the largest abelian extension of F with conductor 
< D such that all places in S split completely. 

The ramification behavior of Fff /F at the places in Supp(I?) can be computed 
from the images of U in C\d'{F) for D' < D. Algorithms for computing the ray 
class groups are given in [3], where it is also indicated how to compute different 
invariants of the class field. This is implemented in Magma [T]. 

Organization of the Search. We work over fc = F, for g = 2,3,4,5. Using 
Magma, for all function fields F of genus 1 and 2 and for various divisors D we 
construct G\d{F)\ for each rational place not in the support of D we take the quo- 
tient with the subgroup generated by it, list the subgroups of these finite quotients 
and pull them back to G\d{F). In this way we get all abelian extensions K/F of 
conductor < D in which at least one rational place splits completely (so that k 
is the full constant field of F). We compare this to the tables [3J and record the 
improvements that we find. 

Our computer power puts a limit on the degree of the divisors that we can check 
with this method (depending on the size of the constant field of F and also on 
its number of places of different degrees). However, for some curves over F2 it is 
possible to check all abelian extensions that could give an improvement of the old 
records for g < 50: Let F/ F2 be a function field of genus 2 with N rational places. 
For triples (d, s, m) of non-negative integers where < s < TV and < to < iV — s, 
consider an abelian extension K/F of degree d, corresponding to a subgroup of 
Cli:i(F) where D has m rational places in its support, such that s rational places of 
F splits completely in K. Then there are at least ds rational places in K, and so 
we only consider d such that ds < 40 as this is the maximum number of points on a 
curve of genus < 50 over F2. Moreover, the datum (d, s,to) gives an upper bound 
on the number of rational places in K; except for the ds places that split completely 
we might get a contribution from places in the support of D as big as dmax'ni where 
1 < dmax < d is the greatest proper divisor of d. Comparing this number to the 
tables [1] to see for which genera it would give a new record, we get an upper bound 
G for the genus of K . The last formula in [3] now gives an upper bound B on the 
degree of £> (which in case d is a prime is just deg(D) < B ^ 2(G— 1 — d)/(d— 1)). So 
for the triple (d, s, to), for each divisor D of degree < B with to rational places in its 
support we construct its ray class group C\d{F). Then, for each set S of cardinality 
s consisting of rational places of F not in the support of D, we check all extensions 
that correspond to a subgroup of C\d that contains the subgroup generated by the 
places in S and is of index d. For < 4 the bomids on deg(£') are good enough 
that we are able to check all possible extensions of these genus 2 fields (leaving 
the possibility that there are new curves among the abelian extensions of the three 
genus 2 fields with 5 rational places or the one with 6 rational places). 

3. Results 

In this section we state the new records that we found, together with the inter- 
vals in which Ng(g) was known to lie prior to their submission to [4 . These new 
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curves, together with an earher version of this report, have appeared in [1]. I was 
later informed by Ducet that he and Fieker independently are performing a similar 
search, which also yields a curve of genus 17 with 18 points. 

The details required to construct these curves are given in Section |4l 
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Interval 


17 


18 


[17,18] 


45 


36 


[33, 37] 


46 


36 


[34, 38] 


48 


35 


[34, 39] 
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17 


28 


[25, 30] 


22 


33 


[30, 36] 
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48 


[46,49] 
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60 


[55,63] 
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[65, 78] 
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N 


Interval 


8 


24 


[22, 28] 


10 


31 


[27, 33] 


12 


36 


[33, 38] 


26 


60 


[ ,68] 


35 


72 


[68, 85] 


37 


80 


[72, 89] 


40 


72 


[ ,94] 


45 


96 


[88, 104] 


46 


81 


[75, 106] 



(For genera where no good curve was known the lower bound on the interval is left 
empty). 



4. Details for the construction 

In this section we give all data that are needed to construct the curves listed in 
Section |31 We begin by giving some of these constructions as detailed examples; 
then follows a list which in each case give just the the necessary details. 

To make it easy for the reader to check the result, below we use Magma's no- 
tation for representing function fields and places; the field F is represented as a 
finite separable extension of a rational function field k{x). Every place of F then 
corresponds either to a prime ideal in the integral closure of k[x] or one in the 
integral closure of the valuation ring of the degree valuation. 
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Example (Genus 17 over F2). Let F be the hyperelliptic genus 2 field defined by 
y"^ + (x"^ + X + l)y + x^ + x"^ + x'^ + X over the rational field F2{x). Let S = 
{{l/x,y/x^), {x + l,y + 1)} and let P = {x + l,y + x + 1). We get a sequence of 
fields F CF§P C Fl^ C 

First, CI2P is isomorphic to Z /28 ® Z. In it, S generates a subgroup of index 

4. The field has genus 7 and 10 rational places, the best possible. (This was 
already known). We get an explicit equation for this extension as + {x^ + x)T'^ + 
{x'^ + 1)T + {x^ +x^ +x'^ + x)y + x'^'^ + x^'^ + + x^" + + x*^ + + + x'' + 1. 

Next, CI3P is isomorphic to Z /56 © Z. The subgroup generated by S in CI3P 
has index 8. The ray class field has genus 17 and 18 rational places. This 
is a new record and the best possible, showing that N2(17) = 18. We can also 
get an explicit equation for Fg^ (which is very long, therefore given in the last 
section). Then we can construct the field without using class field theory, and then 
use Magma to compute its genus and number of rational places. This gives an 
independent verification that it really has genus 17 and 18 rational places. 

Furthermore CI5P is isomorphic to Z /2 © Z /112 © Z. The field F^^ has genus 
45 and 34 rational places, the old record was 33 (in the next example we give one 
with 36 places). 

Example (Genus 45 over F2). Take the genus two field given as an extension of 
F2 (x) by + (x^ + X + 1 ) y + x^ + x^ + x'' + . It has 4 rational places and 3 places 
of degree 2; use two of the latter to construct the divisor D = (x^ + x + l,y + x + 

1) + 3(x^ + x + l,j/ + x^ + x), and let U be generated by the images of the three 
rational places {(x, y + x), (x + 1,?/), (x + 1,?/ + 1)} in Clpi. The index of U is 12 
and F^ has genus 45 and 36 rational places, showing that N2(45) equals either 36 
or 37. 

Example (Genus 22 and 46 over F3) . Let F be given by y"^ + 2x^ + x^ + 2x'* + .x"^ + 
2x2 + X + 2^ let D = 2(l/x,y/x3 + 1) + 2(x,2/ + 2) and let S* = {(x + 1, y + x + 

2) , (x + 2, y + x), (x + 2, y + X + 1)}. The field F^ has genus 46 and 60 rational 
places. It has a subfield K of genus 22 with 33 rational places. By listing subgroups 
of Cli3 this is easy to find; however, if we want to express K as F^ for some set 
of places T, then we have to use places of rather high degree: The easiest way to 
obtain such T is to add the degree 5 place (x^ +x"^+x + l,j/ + 2x'' + x'^ + 2x) to 

5. Then K = F^ C F§ . 

Explicitly, F^ can be given as an extension of F by the equations 

+ 2Ti + (x^ + 2.x2 + X + 1 + l/x)y + x^ + 2x^ + 2x + 1/x 

+ 2T2 + (x^ + 2x2 + X + 2/2;)y + + 2x^ + 2x2 + 2 + 2/2; 

which we also use to verify that it has the claimed genus and number of places. 

List of data sufRcient to construct each curve. Below we give sufficient details 
to construct each of the records that we found: For each entry in this list, there 
is first a finite field F^ and a pair {g,N); then a global function field F/Fg-, then 
a divisor D of this function field; then a set S of places of F. The ray class 
field F^ I Fq then has genus g and N rational places. This can be proved using 
the algorithms for computing ray divisor class groups which are given in |3] and 
implemented for example in Magma. Also, in cases where it seems reasonable with 
respect to space we have included defining equation for the extension F^ / F, which 
we then also have used to give an independent verification that the field really has 
the claimed genus and number of rational places. 

Although Magma is a proprietary software, there is a calculator 
magma.maths.usyd.edu.au/calc/ that is free to use and sufficient to construct the 
records from the details given below. 
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Details for the curves over F2. 

• F2: (g,iV) = (17,18) 

F : y'^ + {x'^ + X + l)y + + X* + x'^ + X 
D = 3{z+l,y + z + l) 
S = {{l/z,y/z^),{z + l,y + l)}. 
Defining polynomial: 

T^+{x^ + x^ + x + 1)T<5 + (x'^ + x^+x^+x^ + x^+x'^+x + 1)T^ 

+ ^ ^15 ^ ^14 ^ ^13 ^ ^12 + ^10 ^ ^7 ^ ^5 ^ ^ ^ ^ (^22 

+a;20 + + x^^ + x^^ + ar" + + a;^ + + + a;^ + a;))T4 
+(a:" + a;i° + + a;^ + + + a; + 1)t3 

+ + a;28 + a;27 + + x^' + x^' 
+a:^*^ + a;^^ + a;^° + + a;^ + x"* + a;^ + + 

+ (^35 ^ ^32 ^ ^31 ^ ^30 _^ ^29 ^ ^^27 ^ ^26 ^ ^25 ^ ^24 
+^19 + a;15 + + 2.10 + ^6 ^ ^5 ^ ^4 ^ ^3 ^ ^^^j.2 
+ ((^33 ^ ^30 ^ ^28 ^ ^27 ^ ^26 ^ ^25 ^ ^24 ^ ^23 
+^21 ^ ^20 ^ ^19 ^ ^18 ^ ^^17 ^ ^^15 ^ ^ ^^13 

+a;^2 + + + a;^ + a;^ + 1)?/ + (a;'" + a;'*'^ + x'^* 

+x^^ + x^° + x^^ + a;23 + oris + x^^ + x^^ + x^ + x^ + x^ + x))T 

+(a;5* + a;5=^ + ar^i + a;^^ + x^' + ar*^ + x"^ + ar*^ + x"^ 

+X^^ + ar=^9 + a;38 + a.37 ^ ^36 ^ ^29 ^ ^24 ^ ^22 ^ ^19 ^ ^17 ^ ^16 
+a;15 + ^11 + 3.10 + ^ ^6 ^ ^2)^ ^ ^60 ^ ^58 ^ ^57 ^ ^55 ^ ^54 

+a;5=^ + ar52 ^ ^51 ^ ^47 ^ ^46 ^ ^45 ^ ^40 ^ ^39 ^ ^37 ^ ^35 ^ ^33 
+ ar^^o + + a;28 ^ ^26 ^ ^21 ^ ^19 ^ ^i8 ^ ^17 ^ ^i6 ^ ^15 
+a;^^ + a;" + a;^ + x*^ + a;* + a;^ + 1. 

• F2: (g,jV) = (45,36) 

F : + (a;^ + a; + l)y + a;'' + a;^ + + x^ 

D = {x^ +x + l,y + x + \) + 3(x^ +x + l,y + x^+x) 

S = {{x,y + x),{x + l,y),{x + l,y + 1)). 

• F2: (g, AT) = (46, 36) 

F -.y"^ +xy + x^ +x^ +x'^ +x 

D = (x^ + X + 1) + (x^ + X + 1, 2/ + X + 1) + (x^ + X + 1, ?/ + 1) 
S = {(1/x, y/x^), (x, y), (x + 1, y), (x + 1, y + x)}. 

• F2: (g, AT) = (48, 35) 

F : y'^ + xy + x^ + X 

= (a;" + X + 1, y + x^ + x^) + (x"^ + X + 1, y + x^ + x^ + x) 

+ 2(l/x,y/x3) 

S = {(x, y), (x + 1, y + X + 1), (x + 1, y + 1), (x^ + x + 1)}. 
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Details for the curves over F3. 

• F3: (g, TV) = (17, 28) 

F -.y^ + + + 2x 
D = {1/x, y/x^) + {x + l,y+l) + 2{x^ + 1, y) 
S = {{x + l,y + 2), {x + 2,y+ 1), {x + 2,y + 2)}. 
Defining polynomials: 

+ (x^ + x)Tl + 2t^ + 2x^ +x'^ + 2x^ + 2x^ 
T| + {x + l)y + x^ + x^ + x + l 

• F3: (.9. TV) = (22, 33) 

F -.y^ + 2x^ + x^ + 2x^ + x^ + 2x^ +x + 2 
D = 2(l/,x, y/x^ + 1) + 2(x, ?y + 2) 

S' = {{x + l,y + x + 2),{x + 2,y + x),{x + 2,y + X + 1), 
{x^ +x^ +x + l,y + 2x'^ +x^ + 2x)}. 
Defining polynomials: 

+ 2Ti + (a;^ + 2a;^ + a; + 1 + l/x)y + x^ + 2x'^ + 2x + l/x 
T| + 2T2 + (a;^ + 2a;^ + a;^ + 2)y/a; + (a;^ + 2a;* + 2a;^ + 2a; + 2)/a; 

• F3: (g,jV) = (33,48) 

F -.y^ + 2x^ + x^ + 2x^ + x 

£> = (a;^ + 1 , 2/ + a; + 2) + (a;^ + 1, y + 2a; + 1) 

5 = {{l/x, yjx^ + 1), {11 X, yjx^ + 2), (a;, y)}. 

• F3: (g, TV) = (46, 60) 

F : + 2a;^ + a;^ + 2a;* + a;^ + 2a;^ + a; + 2 
D = 2{l/x, y/x^ + 1) + 2(x, y + 2) 

S = {(a; + l,y + a; + 2),(a; + 2,y + a;),(x + 2,y + x + l)}. 

Details for the curves over F4. Below, o is a primitive element of F4. 

• F4: (g, TV) = (41, 72) 

F : y^ + (a;^ + a;)y + x^ + x^ + (?x^ + a^x 
D = {x + a,y + x) + {x + a,y + a^) 
S = {{l/x,y/x''),{x,y),{x + l,y)}. 

Details for the curves over F5. 

• F5: ((/,A^) = (8.24) 

F : y^ + 4^;^ + 2z^ + 2z^ + z'^ + 2z 

£) = (i;2 + 2^ + 3, y + 42; + 4) + (2;2 + 4^ + 2, y + 32; + 2) 
S = {{1/z, y/z^ + 1), {1/z, y/z^ + 4), {z, y),{z + 3,y + 4), 

(^ + 1, y + 4), (^ + 2, y + 2), (^ + 4, y + 2), (^ + 4, y + 3)}. 
Defining polynomial: 

+ {{4z + 3)y + (3z* + + 2))T 

+ {Az^ + 32^ + 42 + 2)y + 42*^ + 2* + 2^ + 2^ + 22 + 2. 



CURVES WITH MANY POINTS 



7 



. F5: (g, TV) = (10,31) 

F:y^ + Az^' + 2z^ + Sz^ + 42^ + 1 
L» = 3(z + 3, y + z) 

S = {(1/z, l/z^y + 1), {l/z,y/z^ + 4), (z, y + z + 2), 
(0 + 3,y + z + l),(z + l,y + l),(z + 4,y + 4)}. 

Defining polynomial: 

T^+AT + (4;z3 + 0^ + 3^ + 4)y/(2 + 3)+ 
+{z^ + 3^^ + Az^ + 2^; + 3)/(z + 3) 
. F5: (g,jV) = (12,36) 

F -.y"^ +?,z^ + z^ + 2z^ + Az^ + Az^ + Sz + A 
D = 2{l/z) 

S = {{z,y + l),{z,y + A),{z + 2,y + z + 3), 

{z + 2,y + z + l),{z + A,y + 2),{z + A,y + 3)}. 

Defining polynomials: 

x'^ + Az^ + 2z'^ +Az+1 

+ {3z^ + z'^ + 2z + l)w + z^ + 3z^ + 3z 

• F5: (ff, TV) = (26, 60) 

F :y^ + z^ + + Az^ + Az^ + Az'^ + z + 1 
D = {z'^ + z+l,y + 3) + {z'^ + 3,y + 3z + 2) 
S = {{1/z, y/z^ + 2),{z,y + 2),{z + 3,y + z), 
{z + 2,y + A)}. 

• F5: (g, TV) = (35, 72) 

F -.y"^ + z^ +Az^ + 2z^ + 2z'^ + Az + l 

D={z^ + z + l,y + 2) + {z + l) 

S = {{1/z, y/z^ + 2),{z,y + 2),{z + 3,y + 2), 

{z + 2,y + z + l),{z + A,y+l),{z + A,y + A)}. 

• F5: (g, TV) = (37, 80) 

F :y'^ + z^ + z^ + 2z^ + z'^ + Az 
D = 3{z,y) 

S = {{1/z, y/z^), {z + 1, y), {z + A,y + 1), 
{z + A,y + A)}. 

• F5: (g, TV) = (40, 72) 

F : + 2^5 + 0^ + 2 

D= {z + 3) + {z) 

S = {(1/z, y/z^), {z + l,y + 2), {z + l,y + 3), 
{z + 4.,y)}. 
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. F5: (g,iV) = (45,96) 

F:y^ + 2z^ + + 3^2 + 1 
D = 2{l/z) 

S={{z + 3, y), {z + l,y),{z + 2, y), {z + 4, y)}. 
• F5: (g, TV) = (46, 81) 

F -.y'^ + z^ + 2z^ + 2z^ + z^ + 2z^ + 2z + l 

D = 2{z^ + 4z + 2,y + z^ + 4) 

S = {{z, y + 2),{z + 3,y + 3), {z + l,y + 3)}. 
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